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DETAILED ACTION 
Continued Examination Under 37 CFR 1.114 

1 . A request for continued examination under 37 CFR 1 .114, including the fee set 
forth in 37 CFR 1 .17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.1 14, and the fee set 
forth in 37 CFR 1 .17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 06 
February 2007 has been entered. 

2. By the above submission, Claims 1 and 1 1 have been amended. No claims have 
been added or canceled. Claims 1 , 2, 4, 5, 7-14, and 16-20 are currently pending in the 
present application. 

Response to Arguments 

3. Applicant's arguments with respect to claims 1,2,4, 5, 7-14, and 16-20 have 
been considered but are moot in view of the new ground(s) of rejection. 

4. The Examiner notes Applicant's assertion that none of the cited prior art teaches 
or suggests randomly generating the random number and keys in a non-deterministic 
manner using physically random phenomena as claimed (page 6 of the present 
response). However, the Examiner also notes that, although the relevant section was 
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not specifically cited in the previous Office actions, Schneier does, in fact, disclose 
generating the random numbers and keys in the manner claimed (see Schneier, for 
example, page 173, "Random Keys"). 

Claim Rejections - 35 USC §112 

5. The following is a quotation of the second paragraph of 35 U.S.C. 1 1 2: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

6. Claims 1, 2, 4, 5, 7-14, and 16-20 are rejected under 35 U.S.C. 112, second 
paragraph, as being indefinite for failing to particularly point out and distinctly claim the 
subject matter which applicant regards as the invention. 

Claims 1 and 1 1 each recite that a random function produces random numbers 
from a seed; however, Claims 1 and 1 1 also each recite that the random number and 
keys are randomly generated in a non-deterministic manner using physically random 
phenomena. The statement that the random numbers are produced from a seed^ 
implies that the random numbers are, in actuality, pseudo-random and are generated 
from, for example, a linear feedback shift register or other secure pseudo-random 
number generator, because those functions use a seed. In contrast, the statement that 
the keys are generated in a non-deterministic manner using physical phenomena 
implies that the random numbers are truly random and therefore cannot be generated 
by a linear feedback shift register or similar pseudo-random number generator, because 
even cryptographically secure pseudo-random number generators are not completely 
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non-deterministic and do not use random phenomena. The two limitations are clearly 
mutually exclusive, and therefore, this contradiction renders the claims indefinite 
because it is not clear whether the random numbers are generated pseudo-randomly 
from a seed or truly randomly from physical phenomena. 

Claims not specifically referred to above are rejected due to their dependence on 
rejected Claims 1 and 11. 

Claim Rejections • 35 USC § 103 

7. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

8. Claims 1, 2, 4, 5, 7-14, and 16-20 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Carmon et al, WIPO Publication WO99/10180, in view of Sony 
Corporation (Kusakabe), European Patent EP 0817420, Spies et al, US Patent 
5689565, and Schneier, Applied Cryptography. 

In reference to Claim 1 , Carmon discloses a validation protocol for determining 
authenticity of a printer consumable (page 4, line 20-page 5, line 10) including the steps 
of providing a printer containing a trusted authentication chip and a printer consumable 
containing an untrusted authentication chip (page 11, line 20-page 12, line 2); 
generating and encrypting a random number in the trusted authentication chip (page 12, 
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lines 8-12); encrypting the random number in the untrusted authentication chip (page 
12, lines 9-11); and comparing the two encrypted random numbers, where if the two 
encrypted numbers match, then the untrusted chip is considered to be valid and use of 
the consumable is authorized, or else the untrusted chip is considered to be invalid and 
use of the consumable is denied (page 12, lines 13-15; see also page 11, lines 10-12). 
However, Carmon does not explicitly disclose encryption with two different keys. 

Sony discloses an authentication method (see Figures 7- 9, Claim 1, and column 
2, line 49-column 3, line 17) in which a random number is generated by a random 
function (column 8, lines 12-17) and encrypted with a symmetric encryption function 
using a first key in a first apparatus (column 9, lines 13-17). The encrypted random 
number is sent to a second apparatus (column 9, lines 18-21) and decrypted with a 
symmetric decryption function using the first key (column 9, lines 31-37), and then 
encrypted with the symmetric encryption function using a second key (column 9, lines 
41t48) and sent to the first apparatus (column 9, line 57-column 10, line 2). The 
encrypted random number is compared with the originally encrypted random number 
(column 10, lines 29-31) after first being decrypted with the symmetric decryption 
function using the second key (column 10, lines 21-28). The two numbers matching 
authenticates the second apparatus (column 10, lines 31-35) and the two numbers not 
matching does not authenticate the second apparatus (column 10, lines 36-39). 
Therefore, it would have been obvious to modify the protocol of Carmon to use the 
specifics of the method taught by Sony, in order to authenticate an untrusted device as 
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an authorized party for communication (see Sony, column 10, lines 31-35; column 14, 
lines 12-15; see also column 1, line 57-column 2, line 48). 

Further, neither Carmon nor Sony discloses the calculation and comparison of a 
digital signature as a step of the authentication method. Spies discloses a 
cryptographic system and method that includes generating a digital signature of a 
document (column 12, lines 6-13) and encrypting the document and digital signature 
under the same symmetric encryption key in a sending device (column 12, lines 14-27, 
noting especially the equation at line 25). Spies further discloses decrypting the 
document and signature at a receiving device (column 13, lines 15-22) and verifying the 
signature (column 13, lines 20-36). Therefore, it would have been obvious to one of 
ordinary skill in the art at the time the invention was made to modify the method of Sony 
by including the steps of generating a digital signature of the random number (the 
"document") and encrypting the signature with the random number in the first apparatus, 
and of decrypting and verifying the signature in the second apparatus, in order to 
authenticate the sending of the random number (see Spies, column 13, lines 26-32) and 
more generally to allow for greater security, privacy, authenticity, and integrity in the 
system (see Spies, column 2, lines 1-4). 

Additionally, although Carmon, Sony, and Spies disclose that the random 
number is randomly generated (inherently) and the keys are generated randomly (see, 
for example, Spies, column 17, lines 59-61), none of Carmon, Sony, and Spies explicitly 
discloses that the random function uses a seed to generate the random number or that 
the keys and random number are generated using physically random phenomena. 
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Schneier discloses that good keys should be generated using cryptographically secure 
pseudo-random-bit generator or a reliably random source (page 173, "Random Keys") 
and that physically random phenomena can be used as a source of random bits (pages 
421-428, section 17.14, "Real Random-Sequence Generators", and particularly page 
423, "Using Random Noise"). It is further well-known in the art that a linear feedback 
shift register, which takes a seed, is an example of a type of cryptographically secure 
pseudo-random-bit generator. Therefore, it would have been obvious to one of ordinary 
skill in the art at the time the invention was made to further modify the method of 
Carmon, Sony, and Spies by including the generation of random numbers and keys 
from physically random phenomena, in order to increase the security and randomness 
of the numbers (see Schneier, pages 421-422, section 17.14, first paragraph, where 
real random numbers are more secure than pseudo-random numbers). 

In reference to Claim 2, Carmon, Sony, Spies, and Schneier further disclose that 
the first and second keys are held in both the first and second apparatuses (i.e. trusted 
and.untrusted chips, see Sony, Figure 9). 

In reference to Claim 4, Carmon, Sony, Spies, and Schneier further disclose that 
the second apparatus (i.e. untrusted chip) holds a decryption function (see Sony, 
column 9, lines 31-37). 

In reference to Claim 5, Carmon, Sony, Spies, and Schneier further disclose that 
hash functions can be used in the creation of digital signatures, and specifically 
discloses the use of 160 bit hashes (Schneier, page 38, last paragraph). 
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In reference to Claim 7, Carmon, Sony, Spies, and Schneier further disclose that 
the second apparatus monitors the time elapsed between steps of its processing (see 
Sony, column 10, lines 53-56). 

In reference to Claim 8, Carmon, Sony, Spies, and Schneier further disclose that 
the function generating the random numbers is held in the first apparatus (see Sony, 
column 8, lines 12-15). Additionally, Carmon, Sony, and Spies disclose that if the 
second apparatus is not authenticated, the authentication process is terminated (Sony, 
column 10, lines 36-39). 

In reference to Claim 9, Carmon, Sony, Spies, and Schneier further disclose that 
the first apparatus monitors the time elapsed between steps of its processing (see 
Sony, column 10, lines 6-7). 

In reference to Claim 10, Carmon, Sony, Spies, and Schneier further disclose 
that it is determined if the second apparatus is valid (Carmon, page 12, lines 13-15; see 
also Sony, column 10, lines 31-35) or not (Carmon, page 12, lines 13-15, and page 11, 
lines 10-12; Sony, column 10, lines 36-39). 

Claims 11-14 and 16-20 are system claims reciting limitations corresponding 
substantially to those of the methods of Claims 1, 2, 4, 5, and 7-10, and are thus 
rejected by a similar rationale. 
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Conclusion 

9. The prior art made of record and not relied upon is considered pertinent to 

applicant's disclosure. 

a. Menezes et al, Handbook of Applied Cryptography, discloses the use of 
physical randomness in random number generation and tests for measuring the 
randomness of sequences. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Zachary A. Davis whose telephone number is (571) 272- 
3870. The examiner can normally be reached on weekdays 8:30-6:00, alternate 
Fridays off. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Emmanuel Moise can be reached on (571) 272-3865. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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